import java.util.Scanner;
public class Test4 {
    //求两个整数的最大公约数
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);

        System.out.println("请输入第一个数字");
        int num1=Math.abs(scanner.nextInt());//考虑输入的数是负数

        System.out.println("请输入第二个数字");
        int num2=Math.abs(scanner.nextInt());
//        int gcd=1;
//        for (int i=1; i<=Math.min(num1,num2); i++) {
//            if(num1%i==0&&num2%i==0){
//                gcd=i;
//            }
//        }System.out.println("公约数是"+gcd);//求两个数的所有公约数
        if(num1==0||num2==0){
            System.out.println("最大公约数是"+Math.max(num1,num2));
            return; //考虑输入的两个数中存在0
        }
        while(num2!=0){//欧几里得算法
            int temp=num2;
            num2=num1%num2;
            num1=temp;
        }
        System.out.println("最大公约数是"+num1);
    }
}
